مروری بر روش‏های حل مسائل چیدمان مارکر با استفاده از الگوریتم‏های ابتکاری و فراابتکاری

طراحی مارکر از مهم ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه کردن بهره برداری، کمینه کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو بعدی نواری شکل های نامنظم قرار می گیرد. این عملیات به یافتن آرایش مناسب از چیدمان مجموعهای از قطعه های دوبعدی بر سطحی با عرض ثابت و طول نامحدود منجر می شود. در این مقاله، انواع الگوریتمهای ابتکاری و فراابتکاری که در حل مسائل چیدمان دو بعدی شکل های نامنظم توسعه یافته اند، مرور شده است.